/*
 * @Description: 冒泡排序
 * @version: 
 * @Company: 
 * @Author: GeYang
 * @Date: 2019-10-31 10:05:17
 * @LastEditors: 
 * @LastEditTime: 2019-10-31 10:39:16
 */


// 给定无序数组

// 排序
    // 寻找数组最大值 API 
    // [ 1 , 4, 5 ,0 , 2 ]; [6]
    // 'use strict'

    let index = 0;
    let max = 0;
    
    while(arr.length > 1){

        for (let i = 0; i < arr.length; i++) {

            // 比较数组当前的值和MAX的值的大小
                // 当索引 = 0 的时候 , max = arr[0]
                // 当索引 >= 1时,用arr[i]与max进行比较
            if (i === 0) {
                max = arr[0];
                index = 0;
            }else{
                if(arr[i] >= max){
                    max = arr[i];
                    index = i;
                }
            }

            // if( arr[i] >= arr[i-1] )
            // {
            //     max = arr[i];
            //     index = i;
            // }else{
            //     max = arr[i-1];
            //     index = i;
            // }
            
        }

        let rongqi = 0;

    }

//*************************************************************************************************** */
    count = 0;
    for (let j = 0; j < array.length; j++) {
        rongqi = 0;

        // 相邻比较大小进行换位
        if (arr[i] >= arr[i+1]) {
            rongqi = arr[i+1];
            arr[i+1] = arr[i];
            arr[i] = rongqi;
            count++;
        }
    }
    if (count === 0) {
        break;
    }
    